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DETERMINING TIMING OF INTEGRATED CIRCUITS 



The present invention relates to a method and means for determining timings of 
operation of the various elements in a synchronous integrated circuit. 

Static timing analysis tools are usually constructed as. program that mns on a 
computer system which reads and writes information from a database which contains 
infomiation on the logical and physical construction of an integrated circuit. This type 
of program is typically referred to as a "design tool". 

Conventional static timing analysis tools determine whether storage devices will 
work reliably by looking at the predicted timing delays between their clock and data pins 
switching. If the difference in time between the signal switching at the pins is smaller 
" than the device can tolerate, it may become "metastable", that is its output becomes 
indeterminate which would cause problems for.other circuit elements and unreliable 
system- operation. . 

The disadvantage of such tools is that they assimie that all signal propagate 
"around the die of an integrated circuit with a speed that is governed only by the 
dimensions of the wire and the. strength of the driyi£g element. Unfortunately, in 
complete integrated circuits this is not strictly true. .Many wires cross or run parallel to 
each signal wire, and' any switching activity in tiiese wires may perturb the flight time* of . 
a signal in the victim wire. This effect is known ks "crosstalk" and is a dynamic eiffect. 
It depends on switching activity. Conventional timing analysis is static, it does not 
require any switching information to determine whether or not the integrated storage 
elements will. work reliably. Thiis, it is open to making incorrect assumptions about the 
time signals take to travel around the chip and will not reliably predict which paths really 
are likely to cause timing problems. 




SUMMARY OF THE INVENTION . 

It is an object of the invention to provide a method and means for. improving the 
operation of synchronous integrated circuits and alleviating the effects of dynamic , 
crosstalk. » \„ ^ . . 

In the first aspect, the present invention provides a method of determining the 
timing for a synchronous integrated circuit, the circuit including a multiplicity of clocked 
elements intercoimected by signal paths, the method comprising: 

1) forming predictions for tuning delays in said signal paths in the integrated 

circuit; 

2) selecting a first such path, tracing wires in the integrated circuit forming 
the path (hereinafter referred to as victim wires) and determining adjacent and- crossing 
wires thereto (hereinafter referred to as aggressor wires);. : . : 

3) for each aggressor wire, determining the amount of perturbation coupling 
to the- victim wires of the first path; 

4) dividing the aggressor wires into a plurality of categories depending on 
the clocked timing of the aggressor wires in relation to the clocked timing of the victim 
wires; ^ ... 

5) adding margins of error to the clocked timing of the victim wires in 
dependence upon the nxmiber of aggressor wires in one or more of said categories. 

In a second aspect, the present invention provides apparatus for determining the 
timing of a synchronous integrated circuit, the circuit including a multiplicity of clocked 
elements interconnected by signal paths, the apparatus comprising: ^ 

1) means for forming predictions for timing delays in said signal paths in the 
integrated circuit; 

2) means for selecting a first such path, tracing wires in the integrated circuit 
forming the path (hereinafter referred to as: victim wires) and determining adjacent and 
crossing wires thereto (hereinafter referred to as aggressor wires); 
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3) means for determining the amount of coupling, for each aggressor wire, to 
the victim wires of the first path; 

4) means for dividing the aggressor wires into a plurality of categories ; 
depending on the clocked timing of the aggressor wires in relation to the clocked timing 
of the victim wires; * v ,^ , . 

5) means for adding margins of error to the clocked timing of the victim 
wires in dependence upon the number of aggressor wires in one or more of said 
categories. . = ' ' ' . . • 

BRIEF DESCRIPTION OF THE DRAWINGS 

A preferred embodiment of tiie invention will now be described with reference to 
the accompanying drawings wherein: . 

Figure 1 is a commonly used timing diagram for a clocked element for a. known 
method of static timing analysis; . . , : 

Figure 2 is a conceptual diagram of aggressor wires or nets crossing a vicjim 
wire or net, iri accordance with the invention;- r 

Figure 3 is a conceptual timing diagram similar to figure 1 but with additional, 
margins added for the clocked timing relationship in accordance with the present v. 
invention; and : > . 

Figures 4, 5 and 6 are flow-charts of the method in accordance with the 
invention. - " . ' ' - • . . 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
' V - Referring to figure l, a clocked element 2, e.g. a flip-flop, has a data line 4 and a 
clock line 6. : . v . . , . , : 

As is usual, if data is to be applied, on line; 4 to.the element 2, the data is 
" presehted on line 4 wejll beforejthe occurrence of the clock signal on line 6 in order to 
ensure that variations in timing do not cause incorrect operation. As can be seen, there 
is to the left of the rising edge of the clock pulse a time margin b^sed on the set-up time 
for the circuit; and a time margin to the right of the rising edge of the clock pulse known 
as the hold time critical region in .which operation of element 2 should take place with 



data present on line 4 and a clock pulse on line .6. Data should be present .on line 6 
throughout this period. 

The apparatus in accordance with the invention, or "tool" operates in several 
phases, looking at all parts in an integrated circuit which iuclude elements such as that 
shown in figure 1, and the time it takes for signals to travel from one pin of one element 
to the next. ; . _ . ^ . . 

In accordance with the invention, the topological nature of each. signal path is 
examined, as indicated in figure 2, wherieia the signal path comprises a wire between 
components 10, 12, each wire being referred to as victim wire, and the combination of 
victim wires being referred to as a victim net 14. The victim net is examined, looking at 
the number of "aggressor wires" 16 crossing and/or ruiming parallel to the victim net to 
determine the amount of perturbation clocked signals in the aggressor wires would have 
on the victim net, should the aggressor wires switch at exactly the same time as a signal 
being transmitted in the victim neti 

The actual amount of perturbation (a static timing analysis) is calculated based on 
the following criteria: 

1) Topology of the coupling, i.e. are the wires crossing or in parallel 

2) The layer in the semiconductor chip that the wires are on 

3) The strength or power of the drivers in the victim and aggressor nets 

4) The operating conditions such as process, voltage and temperature 

5) The nature of the wire - static/power supply /dynamic 

Static wires would have no effect so can be discounted from the list. Dynamic 
wires do have an effect so must be analysed, in terms of flieir switching in relation to the 
victim wire. Power supply wires may have an effect. This is hard to quantify due to the 
complex nature of the switching of the cells attached to the. power. nets, sp for a first . 
order approximation it will be assumed that they do not have my effect. 

This gives a worst case situation that assumes each crossing wire is going to 
cause the maximum amount of impact to the victim wire. This is too pessimistic as it is 
unlikely that each aggressor wire will switch at exactly the right time to cause 



perturbation. Therefore, a further processing phase is required to post-process these 
predictions. 

The- final phase looks at each aggressor wire and makes an attempt to classify 
how likely thi^ wire is going to perturb the victim wire. A possible categorisation 
strategy might be: - , . ..r • . 

Very likely: delay prediction indicates that the aggressor wire may toggle at the 
same time as the victim wire and that there are few other ag^essor wires crossing this 
aggressor wire so it is fairly certain that it will switch at this timd (assumptions are 
made to make it a first order approximation. Aiiy -more would make run times 
excessive). ^ - - 

Possible: delay prediction indicates that the aggressor wire may toggle at a time 
near to the victim wire, but the number of aggfesisor wires crossing this aggressor wire 
make it hard to predict exactly when it will switch: * 

Unlikely: Aggressor wire is on a net that cannot switch at a time where it wiil^ 
perturb the victim wire. . = ) : : 

Once the categorisation has finished, these effects can be back-annotated onto the 
traditional static timing analysis as shown in figure. 3. The degree of effect very 
likely... possible could be selected by the user to trade run times against accuracy. 

As indicated in figure 3 * the categorisation of the aggressor wires leads to the 
adding of additional riiargins 30 to the set-up time margin and the hold time critical 
region margin on either side of the rising edge of the clock piilse. 

Referring now to the flow chart shown in figures 4, 5 and 6, figure 4 shoAvs a 
jgeneral method of operation in accordance with the invention wherein in a first step 40, 
the various clocked paths in the integrated circiiit are determined from a logic data base, 
each path being termed a signal path or victim net. 

In step 42, the delay for a clock pulse passing through the signal path is ' 
detennined, based on the characteristics of the signal path itself , without reference to 
external effects. • 



In step 44, a first signal path is selected,- and in step 46 the wires (victim wures) 
forming the signal path are traced in a layout database of the integrated circuit and 
adjacent and crossing wires are determined, such wires being defined as aggressor wires. 

In step 48, the amount of coupling for each adjacent wire is determined to the 
victim wires, based on an assumption that clocking occurs in the aggressor wire at the 
same time as in the victim wire. \ 

In step 50, this procedure is repeated for each signal path in the data base. 

In step 52, the aggressor nets are posted into categories for likelihood of affecting 
switching in the victim wire. In step 54, a timing analysis is carried out, as indicated 
above with reference to figure 2. , - 

In step 56, the degree of accuracy for timing is selected, and in step 58 the static 
timing analysis resuts are modified to add margins basjed on the effects of aggressor nets 
in selected categories. 

Step 52 is shown in more detail in figure 5. In step 60, it is determined whether 
in practice the aggressor net will switch-at a different time to the victim wires. If the 
answer is YES, the aggressor wire is posted or flagged as "not likely" to effect the 
timing of the victim wires as at 62. 

If the answer to determination at step 60 is NO, a further determination is made 
as to whether the aggressor net switches at a time close to the victim net, but because of 
the presence of other aggressor nets, it is not possible to make an accurate determination 
of delay prediction. If the answer .to this determination is YES, then the aggressor wire 
is determined as "possible" as at 66, in that it may possibly effect the timing of the,, 
victim wires. 

If the answer to the determination in step 64 is NO, then a further determination 
is made as to whether the aggressor. of net switches at a time close to the victim net, if 
the answer to this determination is YES, then the aggressor net is flagged or posted as in 
"likely" , as at 70, to effect the timing of the victim net. If the answer to this 
determination is NO, then the aggressor net is posted as "not likely" to effect the timing 
of the victim net, as at 72. 



This process is repeated for eacii aggressor net for any particular victim net, with 
the result that the aggressor nets aire posted into three categories, "likely", "possible", or 
"not likely V :to effect the tiniing of the victim net. 

As shovi^n in figure 6, steps 56 and 58 of figure 4 are shown in more detail in that 
margins are added to the clock timing of the victim wire in two selected ranges of ' 
accuracy. If as at 80, the analysis mode is set to pessimistic, and all significmt effects 
on timing are to be taken into account, then- an interval of tinie delta is added to the 
margins indicated in figure 3, as at 82, based' on predicted perturbance from "likely" 
and "possible" data sets. If however the only the most significant perturbances axe to be 
taken into account, i.e. a less accurate method of timing analysis, then as at 84, the 
analysis mode is set to normal, and as at 86 a time interval delta is added to the margins 
indicated in figure 3 based on the predicted perturbance from the "likely" data set, as- 
detemcdned in figure 5. 

As indicated at 88, if no aggressor net perturbances are to be taken into account, 
then no timing interval is added to the margins of figuire 3: • 

It will be understood that the predicted perturbance to be added to the timing 
interval will depend on the number of aggressor nets in the "likely" and "possible" data 
sets and thus the time interval to be added to the margin for timing will be extended 
based upon known statistical analysis methods. The effect of the number of aggressor 
nets would be scaled based on the topological and electrical nature of the coupling 
between two wires*. For example,- one aggressor wire that is driven by a strong source, 
such as a clock buffer running parallel a victim wire would have more effect than many 
aggressor wires running perpendicular to the victim wire (because the parallel wire will 
have a large coupling). This scaling can be calculated quite simply (for first order 
approximations), the coupling effect is capacitive and may formulae exist for calculating 
approximations for wires in different topological configurations. 

The electrical impact can be calculated (again as a first order approximation) by 
using electrical circiiit theory, the coupling capacitance and the knowledge of the signal's 



propagation rate from the design tools* delay predictions that make the starting point for 
the static analysis algorithms. 

It will be vinderstood that the method, illustrated in figure 4, 5 and 6 will be 
.carried out on a computer system of the type used m analysis of integrated circuits and 
that the computer system will have modules added to it corresponding to the various 
method steps illustrated in figures 4, 5 and 6, Thus, the method disclosed in figures 4 to 
6 is equivalent to the disclosure of the apparatus modules to be added to the computer 
system. . 




Claims: .\:ry . . ^ 

1. . . A method of deteraiining the timing for a synchronous integrated circuit, the 
circuit including a multiplicity of clocked elements interconnected by signal paths, the 
method comprising: . ■ 

1) Forming predictions for timing delays in said signal paths in the integrated 
circuit;. * • - . ^ • ^ 

2) Selecting a first such path, tracing wires in the integrated circuit forming 
the path (hereinafter referred to as victim wires) and determining adjacent and crossing 
wires thereto (hereinafter referred to as aggressor wires); 

3) For each aggressor wire, determining the amoimt of perturbation coupling 
to the victim wires of the first path; 

4) Dividing the aggressor wires into a plurality of categories depending on 
the clocked timing of the aggressor wires in relation to the clocked tinmig of the victim 
wires; 

5) Adding margins of error to the clocked timing of the victim wires 
independence upon the number of aggressor wires rn one or more said categories. 

2. A method according to claim 1, wherein step (3) is carried out taking into 
account one or more of the following factors: 

a) whether the aggressor wire crosses or runs parallel to the victim wire; 

b) the signal istrengths in the victim and aggressor wires; 

c) the layers in the integrated circuit which the wires are disposed; 

d) operating conditions; and 

e) the nature of aggressor wire 

3. A method according to claim 1 or 2, wherein the aggressor wires are divided into 
three categories of likely, possible or unlikely to affect the timing of the victim wire. 



4. A method according to claim 3, wherein the effect only of the likely category are 
taken into account. 

5. A method according to claim 3, wherem the effect of the likely and possible 
categories are taken into account. 

6. A method according to claim 3, wherein the effect of none of the categories is 
taken into account. 

7. A method according to any of claims 3 to 6, wherein the effects of, aggressor 
wires in any category are scaled according to their respective topological coupling and 
respective electrical signal coupling with the victim wire. 

8. Apparatus for deterinining the timing of a synchronoijs integrated circuit, the 
circuit including a multiplicity of clocked elements interconnected by signal paths, the 
apparatus comprising: . 

1) Means for forming predictions for timing delays in said signal paths in the 
integrated circuit; , . 

2) Means for selecting a firpt such padi, tracing wires in the integrated circuit 

forming the path (hereinafter referred to as victim wires) and determining adjacent and 

'J 

crossing wires thereto (hereinafter referred to as aggressor wires); - 

3) Means for determining the amount of coupling, , for each aggressor wire, 
to the victim wires of the first path; 

4) Means for dividing the aggressor wires into a plurality of categories 
depending on the clocked timing of the aggressor wires in relation to the clocked timing 
of the victim wires; 

5) Means for adding margins of error to the clocked timing of the victim 
wires independence upon the mmiber of aggressor wires in one or more of said 
categories. 
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ABSTRACT 

DETERMINING TIMING OF INTEGRATED CIRCUITS 

A method of determining the timing of signal paths in a synchronous integrated 
circuit, taking into account the perturbing effect of switching in adjacent signal paths, the 
method comprising: 

1) • FomMng predictions for timing delays in signal paths in the integrated 
circuit; - : . .v ' 

2) Selecting a first such path, tracing wires in the integrated circuit fo rming 
the path (victim wires) and determining adjacent arid crossing wires thereto (aggressor 
wires); ' * - t- ... ! . . • • - 

3) For each aggressor wire, determining the amount of perturbation coupling 
to the victim wires of the first path; 

4) Dividing the aggressor wires into a plurality of categories depending on 
the clocked timing of the aggressor wires in' relation to the clocked timing of the victim 
wires; . . j ' . - . - , 

5) Adding margins of error to the clocked timing of the victim wires in 
dependence upon the number of aggressor wires in one or more said categories. 



THIS PAGE BUNK (uspro) 



CLOCK 



SETUP 
TIME 



HOLD TIME 
CRITICAL REGION 



DATA 



X 



Rgure 1 . Traditional Static Timing analysis 



^- 



DATA 
CLOCK— 



Victim net 






Rgure 2, Examining Topological Information. 



\ 



11 



Aggressor nets 



CLOCK 



SETUP r-* 

TIME 




— HOLD TIME 

CRITICAL REGION 



Additional margins based on crosstalk 




DATA 



X 



X 



DATA . 
CLOCK- 



Rgure 3,. Static Timing analysis with crosstalk back-annotation 



THIS PAGE BLANK (MSProy 




...* ri !' . 



r 



C START ) 



Find clocked pathe in 
logic datapase 



Perform delay prediction ^ 



^Seleot a clocked path from 
logic database 



1Vace path in layout database 
finding adjacent and crossing wires 



For each adjacent / crossing wire 
calculate the amount of coupling 
to the victim wire 




Post process aggressor nets 
inio categories 



Perform static timing analysis 



± 



Select accuracy category 



Modify static timing analysis results 
to add margins based on effects of 
aggressor nets in selected category 



C HNISH ^ 



THIS PAGE BUNK 




'not Ukei/ 



'not liksfy* 



^6 



'possible' 



C BACK 3 



TH/S RAGE BMNK 



r 



Modify static timing analysis results 
to add margins based on effects of 
aggressor nets in selected category 



>of ) 



Is analysis mode sel\^J^ 
to pessimistic? 






no 


No delta added 


to STA margin 







Add dfilta to STA margin based 
on predicted peturbance from 
'|||<e)/ and 'possible' data sets. 



Add delta to STA margin based 
on precficted peturbance from 
'lil^ely' data set. 



C RNISH 



r 



THIS PAGE BLANK (USPTO) 



